P5-JJN-2BB! 17:13 FROM: 



TO : 703 5340673 



P.E10"01£ 



Fig. 1 

procedure 
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tpp = p2 
Bottom a 0 




If S sub k is grsatsifesqual ttex R sub k nti nee d to 
chsok all the R'slesstec|ual ttenR sub k. 
mtlvjr jtisi assist !l& max vah» cf R siab leas 


no 






\ 1 top 55 ^ 
\ | k - (tcp-botiom)/2 
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IfR sub kas greater ffran 3 sub Is no need to 

check all theR's greete* then R sub k 
rather just aseigj* th* mas value to The 
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an efficient 
pre- 
processing 
procedure 



do for ali 

defined by ih? l&fogJL^tiP^KP mod 2)fj] "} ^38 
GWVH 



| compute an f sub 3c fta ic = ij„.p] -42 
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* flub qislarg&r 
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s sub q- lis larger 



output; 

r sub q-i 33 r sub q-2 = 

= i sub 1 = r sub 
COtttimeS to COSTtpuU 

s 6«b q,.,p for £he rest cfthie 



output 

s sub q=s q-1 = 

= s subp-1 

continue to compute 

t sub 0..q for tha fast of this 
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Fig. 5 

aa efficient 
cpenibg filter 
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compute the ma>: filter, Keeping track of 
ths segments, using ths improved 
QWVH algpdfttJatti ______ 



pre- processing the data with ihs ifiin 
fftte^ the nun filler having access to the 
segHientaiioa ft cm the max filter 
do test all fcfipnactts 
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assign the fitst value of the end of each 
dsweasing segment to the entire segment 
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biaaty search osa an increasing segment to find 
the fiwt plaee where the value of the current 
difcauX sub i Ls greats* than or e&qual to the 
value of the datum atpositianX sub i+p 
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fc* aii d&te befo* X sub i, in this segment, 
the nun is the value of that figment 



1 for ail dstum aftat X! sub i^inthis segment the 
I mm is the value of XI sub 
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lend of f>*e-proc9* eing, continue with the efficient merge of 
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